# 利用欧几里得算法求最大公约数，例如gcd(x,y)返回值为参数x和参数y的最大公约数


def gcd(x, y):
    while y:
        t = x % y
        x = y
        y = t
    return x


if __name__ == "__main__":
    print(gcd(4, 6))